Latticed Simulation Relations and Games
نویسندگان
چکیده
Multi-valued Kripke structures are Kripke structures in which the atomic propositions and the transitions are not Boolean and can take values from some set. In particular, latticed Kripke structures, in which the elements in the set are partially ordered, are useful in abstraction, query checking, and reasoning about multiple view-points. The challenges that formal methods involve in the Boolean setting are carried over, and in fact increase, in the presence of multi-valued systems and logics. We lift to the latticed setting two basic notions that have been proven useful in the Boolean setting. We first define latticed simulation between latticed Kripke structures. The relation maps two structures M1 and M2 to a lattice element that essentially denotes the truth value of the statement “every behavior of M1 is also a behavior of M2”. We show that latticedsimulation is logically characterized by the universal fragment of latticed μ-calculus, and can be calculated in polynomial time. We then proceed to defining latticed two-player games. Such games are played along graphs in which each transition have a value in the lattice. The value of the game essentially denotes the truth value of the statement “the ∨-player can force the game to computations that satisfy the winning condition”. An earlier definition of such games involved a zig-zagged traversal of paths generated during the game. Our definition involves a forward traversal of the paths, and it leads to better understanding of multi-valued games. In particular, we prove a min-max property for such games, and relate latticed simulation with latticed games.
منابع مشابه
A Super - Element Based on Finite Element Method for Latticed Columns Computational Aspect and Numerical Results
This paper presents a new super-element with twelve degrees of freedom for latticed columns. This elements is developed such that it behaves, with an acceptable approximation, in the same manner as a reference model does. The reference model is constructed by using many Solid elements. The cross section area, moments of inertia, shear coefficient and torsoinal rigidity of the developed new elem...
متن کاملA Super - Element Based on Finite Element Method for Latticed Columns Computational Aspect and Numerical Results
This paper presents a new super-element with twelve degrees of freedom for latticed columns. This elements is developed such that it behaves, with an acceptable approximation, in the same manner as a reference model does. The reference model is constructed by using many Solid elements. The cross section area, moments of inertia, shear coefficient and torsoinal rigidity of the developed new elem...
متن کاملFuzzy transferable-utility games: a weighted allocation and related results
By considering the supreme-utilities among fuzzy sets and the weights among participants simultaneously, we introduce the supreme-weighted value on fuzzy transferable-utility games. Further, we provide some equivalent relations to characterize the family of all solutions that admit a potential on weights. We also propose the dividend approach to provide alternative viewpoint for the potential a...
متن کاملDetection of Excited Vibration Signals on the Latticed Fence Structure Using a Distributed Fiber Optic Sensor with Sagnac Interferometer
To detect external vibration signals on the latticed fence structure, distributed fiber optic sensor using Sagnac interferometer was fabricated and tested. Because of easy construction Sagnac interferometer was selected rather than MachZehnder type. The latticed structure fabricated with dimension of 180cm in width and 180cm in height, the optical fiber, 50m in length, distributed and fixed on ...
متن کاملکاربردهای محیط مجازی در حوزه سلامت
Introduction: Virtual reality was posed coinciding technology developing, creating user-interfaces, high-speed processing and powerful graphic. Virtual reality technology and video games can participate in providing health care with creating simulated, motivational, interactive and realistic environments. Integrating virtual simulation with video games has been proven in creating motivation and...
متن کامل